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Abstract. If the free algebra F on one generator in a variety V of algebras (in the sense of universal 
algebra) has a subalgebra free on two generators, must it also have a subalgebra free on three generators? 
In general, no; but yes if F generates the variety V. 

Generalizing the argument, it is shown that if we are given an algebra and subalgebras, Aq D • • • Q A n , 
in a prevariety (SP -closed class of algebras) P such that A„ generates P, and also subalgebras B, C 
(0 < i < n) such that for each i > the subalgebra of Ai—i generated by Ai and Bi is their coproduct 
in P, then the subalgebra of A generated by B\, . . . , B n is the coproduct in P of these algebras. 

Some further results on coproducts are noted: 

If P satisfies the amalgamation property, then one has the stronger "transitivity" statement, that if 
A has a finite family of subalgebras (Bi) ie j such that the subalgebra of A generated by the Bi is their 
coproduct, and each Bi has a finite family of subalgebras [Cij)jizJ- with the same property, then the 
subalgebra of A generated by all the dj is their coproduct. 

For P a rcsidually small prevariety or an arbitrary quasivariety, relationships are proved between the 
least number of algebras needed to generate P as a prevariety or quasivariety, and behavior of the coproduct 
operation in P. 

It is shown by example that for B a subgroup of the group S = Sym(f2) of all permutations of an infinite 
set Q, the group S need not have a subgroup isomorphic over B to the coproduct with amalgamation 
S U g S. But under various additional hypotheses on B, the question remains open. 



1. Prologue, for the non-expert. 

It is well known that the free group on two generators contains a subgroup free on three generators. Can 
one deduce, from this alone, that it contains a subgroup free on four generators? 

It is unfair to say "from this alone" without indicating what facts about groups are to be taken for granted. 
So suppose we want to use only the fact that groups form a variety of algebras in the sense of universal 
algebra - a class of structures consisting of all sets with a family of operations of specified arities, satisfying 
a specified list of identities. Then we can ask, for V any variety, and n any positive integer, 

If in V the free algebra on n generators has a subalgebra free on n + 1 generators, must it have 
a subalgebra free on n + 2 generators? 
Our first result will be a negative answer to this question, in the most extreme case, n = 1. 

On the other hand, a fact that is second nature to combinatorial group theorists is that if G\ and G2 are 
overgroups of a common group H, and one forms G\ u H G2, their coproduct with amalgamation of H (in 
group-theorists' notation and language G\ *h G2, their free product with amalgamation of H), then the 
canonical maps of G\ and G2 into that coproduct are embeddings. This says that the variety of all groups 
has "the amalgamation property" ; and we shall see in that if a variety V has this property, then it also 
has the property that for any algebras A\, A2 in V and subalgebras B\ C Ai, B2 C Ai, the coproduct 
A\ U.A2 contains the coproduct B\ ui?2- From this it is not hard to show that for any such V, ([1]) has an 
affirmative answer. 

However, the amalgamation property is relatively rare. For instance, though it is satisfied by the variety 
of all groups, and by all varieties of abelian groups, it does not seem to be satisfied by most other varieties 
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of groups - in fact, it is a longstanding open question whether it is satisfied by any variety of groups other 
than those just mentioned [TH Problem 6], [TUJ p. 422]. 

But in section ij2j after finding our counterexample to ([1]), we shall see that a different condition, more 
common than the amalgamation property, implies a positive answer to ([TJ ; namely, that the free algebra of 
rank n in V generate V, i.e., not lie in any proper subvariety thereof. (As, for example, the free group of 
rank 2 generates the variety of all groups.) 

In §SJ3HU we shall generalize this to a result about when an algebra (not necessarily free) containing a 
coproduct of subalgebras, some of which in turn contain coproducts of subalgebras, will itself contain an 
"obvious" iterated coproduct. The condition that a certain one of our algebras generate the class we are 
working in will again be a key assumption; not, this time, for generation as a variety, but as a prevariety, 
which means, roughly, a class of algebras determined by identities and universal implications. (For example, 
the class of torsion-free groups, i.e., groups satisfying (Vi) x n = 1 ==>• x — 1 for each n > 0, is a 
prevariety.) The definition of prevariety, and of the related concept of quasivariety, are recalled in 

We end with some further results on quasivarieties and prevarieties, and a brief section on subgroups of 
infinite symmetric groups. 

I am indebted to the referee for several helpful suggestions, and to the editorial staff of the journal for 
requesting that I write this introduction for the general reader. 

Carrying that suggestion further, I have added, as Mill a quick summary of some common terminology 
which should make this note readable (if not light reading) by anyone for whom this prologue was. Readers 
not familiar with the basic language of universal algebra might start with that section. 



The original question that led to this investigation, [2j Question 4.5], was whether an algebra A in a 
variety V which contains a subalgebra isomorphic to the coproduct in V of two copies of itself, A ii v A, 
must also contain a copy of the 3-fold coproduct A u v A u v A. As indicated above, this can fail even for A 
free of rank I : a free algebra of rank 1 in a variety V may have a subalgebra free of rank 2 but fail to 
have any subalgebra free of rank 3. Let us begin by examining how we might concoct such an example. 

To do so, we must "foil" the obvious ways one would expect a free 3-generator subalgebra to arise. If 
(a;) is free on x and contains a subalgebra (y, z) free on y and z, then y = px and z = qx for some 
derived unary operations p, q of V. Since (qx) is isomorphic to (x), its subalgebra corresponding to (y, z), 
namely (pqx, qqx), will be free on those two generators, and one might expect {px, pqx, qqx) to be free on 
the three indicated generators. (If it seems to the reader that it must be free on those elements, he or she 
may be implicitly assuming that V has the amalgamation property, to be discussed in fjB]) 

For this to fail, there must be some ternary relation T in the operations of V such that T(px, pqx, qqx) 
is an identity in one variable x, but T(u, v, w) is not satisfied by all 3-tuples of elements of algebras in V. 
On the other hand, since y = px and z — qx generate a free algebra, the relation T(px, pqx, qqx) implies 
that T(y,pz,qz) is an identity in two variables y and z in V. 

Let us pause to note that if we construct a variety with such an identity T, we will have eliminated one 
possibility for a free 3-generator subalgebra of (x) of rank 3; but every 3-tuple of expressions obtained from 
y and z using the operations of V represents another potential generating set for a free subalgebra. In 
principle, we might use different relations to exclude different 3-tuples; but let us see whether we can make 
do with just one such relation T, such that T(u,v,w) holds for all 3-tuples (u,v,w) of elements of (x). 
Note that in this case, since (x) contains a free algebra of rank two, V must satisfy identities saying that 
T(u,v,w) holds for any elements u, v, w of any V-algebra that lie in a common 2-generator subalgebra. 

In testing out this approach, let us temporarily allow structures involving primitive relations as well as 
operations. Then we could let V be the class of objects defined by two primitive unary operations, p and 
q, and one primitive ternary relation, T, subject only to the countable family of "identities" 



one for each 3-tuple of words a, b, c in two variables y, z and the operations p, q. (Of course, since p 
and q are unary, each of a, b, c really just involves one of y or z.) In an object of V generated by < 2 
elements, T thus holds identically, so in describing the structures of < 2-generator objects, we can ignore the 
relation T, and simply specify the actions of p and q. Since the family of identities ^ by which we have 
defined V includes no identities in the operations p and q alone, the possible structures of such objects 
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are simply the structures of M-set, for M the free monoid on generators p and q. In this monoid M, the 
left ideal generated by p and q is free on those two elements; hence in the free V-object on one generator 
x, the elements px and qx satisfy no relations in p and q; so with T, as noted, also contributing no 
information, px and qx indeed generate a free subobject. On the other hand, if we take the free M-set 
on three generators x, y, z, and define T to hold precisely on those 3-tuples thereof in which all three 
components lie in a subalgebra generated by two elements, we see that this satisfies the definition of a free 
V-object on three generators, and that T(x,y,z) does not hold. Hence the free object on one generator 
does not contain a copy of the free object on three generators. 

Let us now try to mimic the above behavior in a variety of genuine algebras. In addition to two unary 
operations p and q, let us introduce a 0-ary operation and a ternary operation t, with the idea that the 
relation T(u,v,w) will be the condition t(u,v,w) = 0. To keep our new operations from complicating our 
structures more than necessary, let us introduce some "nonproliferation" identities: 

(3) pO = qO = pt(x,y,z) = qt(x,y,z) = 0. 

(4) t(u, v,w) = whenever any of u,v,w is either 0, or is itself of the form t(u',v',w'). 
Finally, we impose the identities corresponding to (|2|): 

(5) t(a(x, y), b(x, y), c(x, y)) = for all derived operations a, b, c in two variables. 

In a free V-algebra, the elements t(u,v,w) that are not may be thought of as "tags", showing that 
certain 3-tuples (u, v, w) obtained from the generators using p and q alone do not have the form indicated 
in ([5|). By (|3|) and these elements have essentially no other effect. By the same reasoning as for structures 
with a primitive relation T, we get 

Proposition 1. Let V be the variety defined by a zeroary operation 0, two unary operations p and q, and 
a ternary operation t, subject to identities ©, (HJ), ©. 

Then in the free V -algebra Fy(x) on one generator x, the subalgebra generated by px and qx is free 
on those generators; but Fy(x) (and hence also the free algebra on two generators) has no subalgebra free 
on three or more generators. □ 

The above result was based on F\-(x) satisfying an identity (namely, t(x,y, z) = 0) that did not hold in 
all of V; and we might hope that if V is a variety where this does not happen, but which, as above, has unary 
derived operations p and q such that px and qx are free generators of the subalgebra (px,qx) C Fy(x), 
then the subalgebra (px,pqx,qqx} will have to be free on the indicated three generators. To investigate 
this question, consider a ternary relation T in the operations of V about which we now merely assume 
that T(px,pqx,qqx) holds in Fy(x), and let us see whether we can deduce that T holds for all 3-tuples of 
elements of Fv(x). 

As noted earlier, the conditions that T(px 1 pqx,qqx) holds in F\-{x), and that y — px and z = qx 
generate a free algebra (y,z), show that in that free algebra, T(y,pz,qz) holds, hence that in any V- 
algebra, T holds on any 3-tuple whose last two terms are obtained from a common element by applying p, 
respectively, q to it. Let us now apply this observation to a 3-tuple in Fv(x) of the form (a(px,qx),px,qx) 
where a is any derived operation of V, and use the independence of px and qx a second time. We conclude 
that T(a(y, z),y, z) holds for every such a. In other words, in any V-algebra, T holds on every 3-tuplc 
whose first term lies in the subalgebra generated by the last two terms. 

But there is no evident way to carry this process further. And in fact, we can again get a negative result 
by the same technique of realizing T as t(u, v, w) = 0, embodying the conditions that we have found T 
must satisfy this time, in the system of identities: 

(6) t(u, pv, qv) = for all u, v. 

(7) t(a(u,v), u, v) — for all u, v, and all binary terms a. 

The one tricky point is to show that the variety so defined now has the property that there are no identities 
satisfied by the free algebra on one generator that are not identities of the whole variety. In contrast to the 
earlier example, our development has not called on any such identities; but neither has it shown that none 
exist. With some work, one can prove this; but an easier approach, which we will follow, is to let Vo denote 
the variety defined by the identities discussed above, and let our V be the subvariety of V generated by 
the free algebra on one generator therein. Here are the details. 
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Proposition 2. Let V be the variety defined by a zeroary operation 0, two unary operations p and q, a 
ternary operation t, and the identities [[!)). ([5]), and ([7|l: and Zet V &e £/ie subvariety of Vo generated 
by the free algebra Fy (x) on one generator. Thus, Fy(x) = Fy (x), so V is generated by Fy(x). 

In this situation, the subalgebra (px,qx) C Fy(x) is free in V (and in fact in Vo) on the two generators 
px and qx; but the subalgebra (px, pqx, qqx) is not free in V (and hence not in Vo) on px, pqx and qqx. 

Proof. The last sentence of the first paragraph is clear in the general context of a subvariety generated by a 
free algebra in any variety. 

We shall next show that (px, qx) C Fy(x) is free on px and qx in Vo. Since it is a subalgebra of Fy(x) 
and hence belongs to V, it will then a fortiori be free on those generators in that subvariety. 

To do this, we need to prove that any relation satisfied in Fy(x) by px and qx also holds between y 
and z in Fv (y, z). Let M again denote the free monoid on the two symbols p and q. We know as before 
that the elements of Fy(x) obtained from x using p and q alone form a free M-set on one generator, and 
hence that the sub-M-set M{px, qx} is free as an M-set on px and qx. Thus, if the given relation satisfied 
by px and qx involves only the operations p and q, it will indeed be satisfied by y and z. Hence in what 
follows, we may assume the relation involves t and/or 0. 

Now by (J3j) and ((4J, if either side of our relation in px and qx involves or t other than in the outermost 
position, that side equals 0, and the corresponding expression in y and z does as well; so we can replace 
that side by in our relation. Given the forms of the identities ^ and Q, it is not hard to see that to 
complete our proof it will suffice to show that if 

(8) t(b(px,qx), c(px,qx), d(px,qx)) = 
is an identity of Vo, where 

(9) b(px,qx), c(px,qx), d(px,qx) G M{px,qx], 
then Vo also satisfies the identity 

(10) t(b(y,z),c(y,z),d(y,z)) = Q. 

Moreover, Q and JU) yield no relations of the form ([5]) satisfying ©, so we need only look at relations ([5]) 
of the forms © and (JT]). 

An instance of (J7]) can have the form ([5]) only if the given u and v have the forms c(px, qx) and d(px, qx); 
but then putting y and z in place of px and qx in that instance of ([7]) again gives an instance of ([7]) , and 
hence a relation in Fy (y, z), as required. If an instance of ((6]) has the form ([8]), then we have u — b(px, qx), 
but there are two possibilities for the element v : it can either be x, or of the form e(px, qx). In the former 
case, this instance of (O is also an instance of ([7]), and the preceding argument applies. In the latter case, the 
relation has the form t(b(px, qx), pe(px, qx), qe(px, qx)) — 0, and we see that t(b(y, z), pe(y, z), qe(y, z)) = 
is again an instance of ©, and hence a relation in Fv Q (y, z). This completes the proof that (px, qx) is free 
on px and qx. 

To see, finally, that (px, pqx, qqx) is not free on the indicated generators in V, we note that Fy (x), 
which generates V, has 3-tuples of elements of M{x} to which neither © nor (O applies, e.g., (x,qx,px). 
Hence t(x, y, z) = is not an identity of V; hence the elements px, pqx, qqx, which do satisfy that 
relation, cannot be free generators of a free subalgebra. □ 

After obtaining the above result, I wondered whether for every 3-tuple (ax, bx, cx) in M{x}, one could 
find a ternary relation T a ,b,c on M {x} that could be embodied in a construction like the above, giving 
an algebra in which that 3-tuple was not a free generating set. If so, then it would seem that by defining 
a variety with operations 0, p, and q and countably many ternary operations t a ,b,c, one for each such 
choice of a, b and c, one should be able to get an example where, as above, Fy(x) generated V and 
(px,qx) C Fy(x) was free on px, qx, but where Fy(x) contained no subalgebra free on three generators. 

But just a bit more experimentation revealed 3-tuples (ax, bx, cx) for which no T" a ,b,c with the desired 
property exists. Translating the resulting obstruction into a proof of a positive statement, this is 

Proposition 3. Let V be a variety of algebras such that the free algebra Fy(x) on one generator generates 
V as a variety, and contains a subalgebra free of rank 2 in V, say on generators px and qx, where p and 
q are derived unary operations of V. Then the subalgebra (px, pqx, pqqx) C Fy(x) is free in V on the 
indicated three generators. 
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Proof. It will suffice to show that for any three elements 
(11) ax, bx, cx S Fv(x), 

there exists a homomorphism {px , pqx , pqqx) — > Fy(x) carrying px, pqx, pqqx to ax, bx, cx respectively, 
since this will show that every relation satisfied by px, pqx and pqqx is an identity of Fy{x), and hence, 
by hypothesis, of V. 

Given elements (|11[) . let us first use the freeness of {px, qx) to get a homomorphism / : {px, qx) — > Fy{x) 
carrying px to aqqx, and qx to x. Thus the image of {px, pqx, pqqx) under this map is {aqqx, px, pqx). 
Since this 3-tuple, and hence the subalgebra it generates, again lies in {px,qx), we can compose this ho- 
momorphism with another homomorphism, g : {px,qx) — > F\-(x); let this take px to bqx and qx to x. 
This takes the preceding 3-tuple to {aqx , bqx , px) . Finally, mapping {px,qx) to Fy{x) by the homomor- 
phism h sending px to cx and qx to x, we get the desired 3-tuple {ax, bx, cx). Hence, the composite 
hgf : {px, pqx, pqqx) —> Fy{x) acts as required. □ 

In the question we have answered, the choice of ranks one, two and three was, of course, made to give a 
concrete test problem. This, and the restriction to free algebras rather than coproducts of general algebras, 
make our counterexamples, Propositions [1] and [21 formally stronger, but our positive result, Proposition [3J 
weaker than the corresponding result without those restrictions. We shall generalize Proposition [3] in the 
next two sections so as to remove these restrictions. 



In the proof of Proposition [3l we used the fact that if V is the variety generated by an algebra A, then 
a V-algebra generated by a family of elements, B = {{xi | i £ I}), is free on those generators if and only 
if there exist homomorphisms B — > A taking the Xi to all choices of /-tuples of elements of A. For our 
generalization, we would like to say similarly that if an algebra B is generated by a family of subalgebras 
Bi (i G I), then it is their coproduct if and only if every system of homomorphisms from the algebras Bi 
to our given algebra A extends to a homomorphism B — > A. We shall see that this is true for coproducts, 
not in the variety generated by A, but in the prevariety so generated (definition recalled below). 

There are a few points of notation and terminology in which usage is not uniform; we begin by addressing 
these. 

First, we admit the empty algebra when the operations of our algebras include no zeroary operations. 

Second, note that the operators H , § and P on classes of algebras that appear in Birkhoff 's Theorem 
and related results each come in two slightly different flavors. One may associate to a class X of algebras 
the class of all factor algebras of members of X by congruences, or the class of algebras isomorphic to 
such factor algebras, i.e., the homomorphic images of members of X. Likewise, one may associate to X 
the family of subalgebras of members of X, or the family of algebras isomorphic to such subalgebras; i.e., 
algebras embeddable in members of X. And finally, we may associate to X the class of direct product 
algebras constructed from members of X in the standard way as algebras of tuples, or the class of algebras 
isomorphic to algebras so constructed, i.e., algebras P that admit a family of maps to the indicated members 
of X giving P the universal property of their direct product. It is probably an accident of history that 
the symbols H , 8 and P were assigned, in two cases (subalgebras and products) to particular explicit 
constructions, but in the remaining case (homomorphic images) to the isomorphism-closed concept. The 
standard remedy is to introduce an operator I , taking every class X of algebras to the class of algebras 
isomorphic to members of X, and apply I in conjunction with § and P when the wider construction 
is desired. But that wider construction usually is what is desired, so (following [T3]) we will use the less 
standard definitions: 

Definition 4. //X is a class of algebras of the same type, then 8 X will denote the class of algebras 
isomorphic to subalgebras of algebras in X, and PX the class of algebras isomorphic to direct products of 
algebras in X {including the direct product of the empty family, the l-element algebra). As usual, iX will 
denote the class of homomorphic images of algebras in X. 

A third point on which terminology is divided concerns the definition of "quasivariety" . Both usages agree 
that this means a class of algebras A determined by a set of conditions of the form 
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where / and J are sets, and the aj and bj and c and d are I-ary terms in the algebra operations. (J 
may be empty, in which case (|12p represents an ordinary identity.) The point of disagreement is whether 
/ and J are required to be finite. The more standard usage, which, somewhat reluctantly, I will follow, 
assumes this; a class of algebras defined by sentences (IT21) where / and J are not required to be finite 
is then called a prevariety. The other usage is exemplified by pQ, where "quasivariety" is defined with no 
finiteness restriction on I and J, while "prevariety" is used for a still more general sort of class of algebras 
(typified by monoids in which every element is invertible; i.e. groups regarded as monoids). 

(My discomfort with the standard usage is that the prefix "pre-" suggests a concept used mainly for 
technical purposes in the development of another concept, as in "preorder", "presheaf" and "precategory" . 
Also, the relationship between "prevariety" and "quasivariety" is not mnemonic, as "quasivariety" and 
"elementary quasivariety" would be. Incidentally, if X is a finite set of finite algebras, the prevariety and 
the quasivariety that it generates are the same, so works like [B] don't have to distinguish the concepts.) 

The concept of quasivariety is a natural one only for finitary algebras. (The constructions of reduced 
products and ultraproducts, occurring in standard characterizations of quasivarieties, are not in general 
defined on infinitary algebras.) Most of our results on prevarieties will not require finitariness; so algebras 
comprising prevarieties will not be assumed finitary unless this is explicitly stated. 

We summarize this and some related conventions in 

Definition 5. A prevariety will mean a class P of algebras of a given (not necessarily finitary) type that 
can be defined by a class of conditions of the form (|12[) ; equivalently that is closed under the operators § 
and P. 

A prevariety P which is finitary (i..e, every primitive operation of which has finite arity), will be called 
a quasivariety if 

(13) P can be defined by conditions (|12jl in each of which I and J are finite, 
equivalently, 

(14) P is closed under ultraproducts, 
equivalently, 

(15) P is closed under reduced products. 

If X is a class of algebras of a given type, the least prevariety containing X, namely, SPX, will be 
called the prevariety generated by X. Likewise, if the type is finitary, the least quasivariety containing X, 
namely, § P P u it X = § P ro( j X, where P u it and P re( j denote, respectively, the constructions of ultraproducts 
and reduced products (and algebras isomorphic thereto), will be called the quasivariety generated by X. 
Again without the assumption of finitariness, the least variety containing X, namely, HSPX, will be called 
the variety generated by X. 

In any prevariety, one has algebras presented by arbitrary systems of generators and relations. In partic- 
ular, every family of algebras has a coproduct. A useful characterization of these is 

Lemma 6. Let X be a class of algebras of a given type, (ef P = SPX be the prevariety generated by X, 
let B be an algebra in P, and let fi : Bi — > B (i € /) be a family of maps from algebras in P into B. 

Then the algebra B is a coproduct of the Bi in P, with the fi as the coprojection maps, if and only if 
the following two conditions are satisfied: 

(16) B is generated as an algebra by the union of the images fi(Bi). 

. . For every A in our generating class X, and every choice of a family of maps gt : Bi — > A 
(i E I), there exists a homomorphism g : B — > A such that gi — gfi for all i £ I. 

Sketch of proof. "Only if" is straightforward: the necessity of (|16p is shown, as usual, by applying the 
universal property of B as a coproduct to the maps fi, regarded as taking the Bi into the subalgebra C 
of B that they together generate (which belongs to P, since P is closed under taking subalgebras); while 
the necessity of (fT7|) is a case of that universal property. 

Conversely, assuming (flBj) and (TTT)) . let us show that B and the fi satisfy the universal property of the 
coproduct. Let C be any algebra in P, given with homomorphisms ai : Bi — > C. 

If there exists a homomorphism a : B — > C with <2j = aft for all i, then by (|16p it will be unique. 
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To see that such a map exists, we write C as a subalgebra of a direct product Iljej^i with all Aj in 
X. Then for each j G J, the composites of the given maps a; : Bj — > C with the j-th projection C — > Aj 
give a system of maps ay : Bj — > Aj (i G J). By (fTT|) , for each j the fly are induced by a single map 
a*j : B — ► Af, doing this for all j £ J gives a map a : B — > F] 7 Aj, whose restriction to each fi(Bi) C B 
lies in C C rijejAr Hence a(B) lies in C by (|16p . The relations a.y = a*j/j now show that aj = afi, as 
required. □ 

Remarks: We shall see in S}7] that it can happen that though each B. L lies in P = SPX, no A G X 
simultaneously admits maps from all Bi. In that case, condition (fT7|) is vacuous, and the lemma says 
that (|16[) characterizes the coproduct ]J p B,;. Though implausible-sounding, this is correct: in that case an 
algebra B with maps of the Bi into it, to belong to P = SPX, must embed in the product of the vacuous 
family of members of X, hence can have at most one element, so there is hardly any way it can differ from 
the desired universal object; (fl6|) merely guarantees that if all Bi are empty, B is also. 

In a different direction, taking / = in the above result and recalling that a coproduct of the empty 
family of objects in a category is an initial object of the category, the result says that an algebra B is initial 
in P if and only if it is generated by the empty set and admits a homomorphism into each A G X. 

4. P-INDEPENDENT SUBALGEBRAS. 

Definition 7. If A is an algebra in a prevariety P, we shall call a family of subalgebras Bi C A (i G I) 
P-independent if the subalgebra B C A that they generate, given with the system of inclusion maps Bi — > B, 
is a coproduct of the Bi in P. 

Here, finally, is the promised generalization of Proposition [3l 

Theorem 8. Suppose that P is a prevariety of algebras and Aq an algebra in P, and that for some natural 
number n we are given subalgebras Ai, . . . , A n and Si, ... , B n of Ao, such that for i = 1 . . . n, Ai and Bi 
are P-independent, and are both contained in Aj_i. Assume, moreover, that P is generated as a prevariety 
by A n . 

Then Si, ... , B n are P-independent. 

Proof. Let us prove by induction on i = 0, . . . , n a statement a little stronger than what we will need for 
i = n, namely that for every system of homomorphisms fj : Bj — > Ai (J = 1, . . . , i), there exists a unique 
homomorphism / from the subalgebra of Ao generated by Bi , . . . , B, and Aj into Aj which acts on each 
Bj {j = 1, . . . ,i) as fj, and which acts as the identity on Ai. 

This is clear for i = 0. Let < i < n, inductively assume the result for i — 1, and suppose we are 
given fj : Bj ^ Ai (J = 1, . . . , i). Since Aj C Aj_i, our inductive hypothesis gives us a homomorphism 
g from the subalgebra of A generated by Si,...,Sj_i and Aj_i into Aj_i which agrees with fj for 
j = 1, . . . , i — 1, and is the identity on Aj_i. Note that g will carry the subalgebra generated by B±, . . . , Bi 
and Aj into the subalgebra generated by Aj (into which it carries B\, . . . , Sj_i and Aj) and Bj (which 
is contained in Aj_i, and so is left fixed). 

But by assumption, that subalgebra is the coproduct of Aj and Bj, so we can map it into Aj by a 
homomorphism h which acts as the identity on Aj and as fi on Bj. Now f = hg clearly has the property 
required for our inductive step. 

Taking the i = n case of our result, and ignoring the condition that / be the identity on A„, we see 
that the subalgebra B C A generated by Si, . . . , B„ satisfies (fT7|) for X the singleton family {A„}. Since 
by assumption A„ generates P, Lemma |6] tells us that B is the coproduct of the Bj in P. □ 

Remark: We might call a family of subalgebras Bj of an algebra A in a prevariety P, given with a 
distinguished member Bq which generates P, "almost P-independent" if every family of homomorphisms 
fi : Bi — > Bo such that fo is the identity map of Bq can be realized by a homomorphism on the sub- 
algebra generated by the Bj . We see from the proof of Theorem [8] that that theorem remains true if 
the P-independence hypothesis is weakened to say that each pair (Aj, Bj), with Aj taken as the dis- 
tinguished member, is almost P-independent, and the conclusion strengthened to say that the n+l-tuple 
(A n , Si, . . . , B„), with A„ as distinguished member, is almost P-independent. The condition of almost P- 
independence seemed too technical to use in the formal statement of the theorem; but one might keep it in 
mind. It is interesting that while Proposition [2] showed that in the situation described there, the subalgebras 
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(px), {pqx} and (qqx) of Fy(x) were not V-independent, the above proof shows that, with the last of 
them taken as distinguished, they are almost V-independent. 

Note that Theorem [8] holds even in the case n = : If Aq generates P, then the subalgebra of Aq 
generated by the empty set is the initial object of P. 

A case of Theorem [8] with a simpler hypothesis is 

Corollary 9. Suppose A and B\,...,B n are algebras in a prevariety P, such that A generates P, and 
such that for each i, A contains an isomorphic copy of Au p Bi. Then A contains an isomorphic copy 

"MI,. 1 " /;,. > q 

Recall next that a free algebra in a prevariety P is also free on the same generators in the variety V 
generated by P. Hence we can apply the above results to free algebras in a variety, and obtain the following 
result extending Proposition [3] (though we omit, for brevity, the explicit description of the free generators). 

Corollary 10. Suppose V is a variety and m < n are positive integers such that the free V -algebra 
Fv(x\, . . . ,x m ) on m generators has a subalgebra free on n generators, and such that V is generated as 
a variety by Fy(xx, . . . ,x m ). Then for every natural number N, Fy(xi, . . . ,x m ) has a subalgebra free on 
N generators. 

Proof. A free V-algebra Fv(xi, . . . ,x n ) has subalgcbras free on all smaller numbers of generators; so the 
above hypothesis implies that Fv(xi, . . . , x m ) has a subalgebra free on m+1 generators. This is a coproduct 
of a free algebra on m generators and a free algebra on one generator, so we get the hypothesis of Corollary [9] 
with P the prevariety generated by A = F\-{x\, . . . , x m ), the n of that corollary taken to be N, and each 
Bi taken to be free on one generator. The conclusion shows that Fy(xi, . . . ,x m ) has a subalgebra free on 
N generators in the prevariety it generates. As noted, a free algebra in a prevariety P is also free in the 
variety V generated by P. □ 

Can we strengthen this result to give free subalgebras of countably infinite rank? Yes if our algebras are 
finitary. We will need 

Lemma 11. Let P be a prevariety of finitary algebras, A an algebra in P, and (Bi)i £ i a family of 
subalgebras of A, such that every finite subset Iq C I is contained in a subset I\ C I such that the family 
of subalgebras is P -independent. Then (-Bi)ig/ is P -independent. 

Proof. We need to show that the map fj : ]Jp Bi — » A whose composite with each coprojection qj : Bj — > 
£Jp Bi is the inclusion of Bj in A is one-to-one. By finitariness of P, every element of ]Jp Bi lies in 
the subalgebra generated by finitely many of the Bi, hence it will suffice to show that for any finite subset 
Iq C I, the restriction of fi to the subalgebra of Up generated by {Bi i E Iq} is one-to-one. By 
assumption, I is contained in a subset Ii such that the family (B i ) ie j 1 is P-independent; hence the 
canonical map fj 1 : jjp 1 Bi — > A is one-to-one; but that map factors through //, so fj is one-to-one on its 
image, the subalgebra of ]Jp generated by {Bi \ i G Ii}, hence on the smaller subalgebra generated by 
{Bi | % £ Iq}, as required. □ 

(We shall see in and 3H1 respectively that if a prevariety P either satisfies the amalgamation property 
- which is not in general the case in the situation we are interested in here - or is generated as a prevariety 
by a single algebra - which is true in the situation to which we are about to apply the above lemma - then 
any subfamily of a P-independent family of subalgebras is P-independent; so in such cases, the hypothesis 
of the above lemma can be simplified merely to say that every finite subset of / is P-indcpcndent. But 
in a general prevariety P, a subfamily of a P-independent family need not be P-independent, hence that 
simplified statement does not carry the full force of the lemma. For an example of P-independence not 
carrying over to subfamilies, take for P the variety V of monoids with two distinguished elements x and 
y, let A be the V-algebra generated by a universal 2-sided inverse to x, denoted let B\ and Bi 

both be the subalgebra of A generated by u — x~ 1 y, which is a free monoid on two generators u and x, 
regarded as a member of V by setting y = xu, and let B3 be the whole algebra A. It is not hard to verify 
that in B\ u v B2, the images u\, u-i of the copies of u from B\ and B2 are distinct (though they satisfy 
xu\ — xu%). Since in A itself, in contrast, their images are equal, B\ and B2 are not V-independent 
subalgebras of A. But in B\ u v B2 u v B3, the properties of 2-sided inverses force the generators of B\ and 
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B 2 to fall together with the corresponding elements of B 3 , so the family consisting of these three subalgebras 
satisfies the definition of V-independence.) 

Combining the above lemma with our earlier results, we get 

Corollary 12. Let P, in (i) and (ii) below, be a prevariety o/finitary algebras, and V, in (hi), a variety 
of such algebras. Then 

(i) If Aq D Ai D ■ ■ ■ D Ai D . . . are algebras in P such that every Ai generates P as a prevariety; and 
if for each i > 0, Bi is a subalgebra of Aj_i such that Ai and Bi are P '-independent, then the countable 
family (Bi) i>0 is P -independent. 

Hence, 

(ii) // A is an algebra which generates P as a prevariety, and we are given a countable family of algebras 
(Bi)i>o in P; such that for each i, A has a subalgebra isomorphic to Au p Bi, then A has a subalgebra 

isomorphic to Yi'p Bi- 
Hence, 

(iii) If for some positive integer m the free algebra Fv(xi, . . . ,x m ) generates V as a variety, and contains 
a subalgebra free on > m generators, then it contains a subalgebra free on countably many generators. □ 

Lemma [TT] and Corollary [12] both fail if the assumption that our algebras are finitary is deleted. To see 
this for the lemma, let V be the variety determined by one operation a of countably infinite arity, and 
identities saying that whenever two of Xq, x\, . . . are equal, we have 

(18) a(x , Xi, ...) = Xq. 

Let A be a countably infinite set, on which a is defined by letting (|18[) hold for all Xq,X\, . . . . Then every 
finite subset of A is a free subalgebra on that set, from which one sees that any finite family of distinct 
singleton subsets is an independent set of subalgebras; but the set of all of these is not independent, because 
their coproduct in the variety V, the free V-algebra on countably many generators, does not satisfy ([18]) 
identically. 

To show that the statements of Corollary [12] all need the finitariness condition, it suffices to give a 
counterexample to statement (iii) in the absence of that condition. The idea will be the same as above, but 
the details are more complicated, and I will be a little sketchy. 

The variety in question will have countably many zeroary operations cq, ci, . . . , two unary operations 
p and q, an operation a of countable arity, and an additional zeroary operation 0, satisfying the analogs 
of ([3]) and ([4]) with a in place of t. As in |J2] let M denote the free monoid on the symbols p and q. Let 
Vo be defined by the abovementioned analogs of ([3]) and (jl]), together with the (uncountable) family of 
identities saying that 

(19) a(xo, x\, . . . ) = if infinitely many of the x\ belong to M{u} for some common element u. 

These identities do not imply a(co, ci, . . . ) = 0, so a(xo, x±, . . . ) =0 is not an identity in any free algebra 
in Vo. Once again, let V be the subvariety of Vo generated by the free algebra Fy(x) on one generator. 

One finds that the subalgebra (px, qx) C Fy(x) — Fy (x) is free on px and qx. The key point is that if 
an element a(xo, x\, . . . ) with Xo,Xi, ■ ■ ■ € (px, qx) equals in Fv(x) by an application of (fT9|) . and the 
element u of the hypothesis of (fT9]) is x, then the infinite family of elements of M{u] in question will be 
the union of a family of elements of M{px} and a family of elements of M{qx}, one of which must still 
be infinite; so the relation a(xo, x\, . . . ) — still follows from the expressions for the X4 in terms of px 
and qx. 

However, I claim that Fy(x) contains no subalgebra free on countably many generators. For note that 
a family of independent elements of Fv(x) cannot include the value of any primitive or derived zeroary 
operation (since their behavior under homomorphisms is not free), nor any element obtained with the help 
of a, by the analogs of © and ([JJ; hence such a family must lie entirely in M{x}. But by (JTSJ) (with 
u = x), any infinite family xq, x\, , . . . of elements of M{x} satisfies the relation a(xo, x\, . . . ) — 0, which 
we have seen is not an identity of V; so no infinite family of elements of Fv(x) is independent. 
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5. Some questions. 

Proposition!]] shows that Corollary[]I)]becomes false if we delete the assumption that Fy(xi, . . . , x m ) gen- 
erates P. In the absence of that assumption, it is not clear what forms the relation of mutual embeddability 
can assume. 

Question 13. For V a variety, let us call natural numbers m and n V -equivalent (with respect to em- 
beddability of free algebras) if Fy(xx, . . . , x m ) and Fy(xi, . . . , x n ) each contain an isomorphic copy of the 
other. Clearly, the V -equivalence classes are blocks of consecutive integers. Which decompositions of the 
natural numbers into blocks can be realized in this way? 

More generally, given a prevariety P and algebras A\,...,A r in P, let us define a preorder < on 
r-tuples of natural numbers by writing (mi, . . . , m r ) ^ (n\, . . . ,n r ) if the coproduct in P of mi copies of 
A\, 77i2 copies of A2, etc., through m r copies of A r , is embeddable in the coproduct of n\ copies of A\ 
etc., through n r copies of A r . What preorderings on uj r can be realized in this way? In particular, what 
equivalence relations on io r can be the equivalence relation determined by such a preorder? Do these answers 
change if one requires P to be a variety? 

In [16 , for certain varieties V of Lie algebras over a field of characteristic 0, bounds are obtained on 77/777 
for any m, n equivalent under the relation of the first paragraph of Question 1131 above. The idea is to note 
that if Fv(xi, . . . , x m ) and Fy(xi, . . . , x„) are mutually embeddable, they must have the same Gelfand- 
Kirillov dimension (a measure of growth rate). Upper and lower bounds are obtained for the Gelfand-Kirillov 
dimension of F-y(xi, . . . ,x n ), leading to the asserted conclusions. However, it seems most likely that for 
such V, the Gelfand-Kirillov dimension of Fy(xi, . . . ,x n ) will grow with 77 in a "smooth" fashion; if so, 
one should in fact be able to prove that no free algebras of distinct ranks in V are mutually embeddable, 
in which case such varieties will not give interesting examples relevant to Question 1131 

For results on isomorphisms and surjections among free algebras, rather than embeddings, see [15) and [TJ. 
The latter shows that all consistent cases are realized by module- varieties Mod/; for rings R. 

In generalizing Proposition[3]from free algebras to general coproducts, we found that the context that made 
the argument work was that of coproducts in a prevariety. Theorem [8] does not give us the corresponding 
statement for general Ao,...,A n , B\, . . . ,B n with the prevariety P replaced by a variety V, and the 
condition that P be generated by A n as a prevariety replaced by the condition that V be generated by 
A n as a variety, since for a variety V and an algebra A e V, the condition that V be generated by A 
as a variety is weaker than the condition that it be generated by A as a prevariety. (E.g., the variety of 
abelian groups is generated by the infinite cyclic as a variety, but not as a prevariety, since all groups in the 
prevariety it generates must be torsion- free.) But I don't have a counterexample to the modified statement. 

Question 14. (i) Does Theorem^ remain true if "prevariety" is everywhere replaced by "variety"? 
If not, or if the question proves difficult, one might examine some special cases, such as 

(ii) If in Corollary^ we replace "prevariety" by "variety", and add the assumption that A is free of rank 1 
in that variety (but not that the Bi are free), does the statement still hold? 

(iii) //V is a variety, and A an algebra that generates V as a variety, and that contains as a subalgebra 
a coproduct of two copies of itself in V, must it contain a coproduct of three copies of itself in V ? 

More likely to have positive answers, since quasivarieties are more like prevarieties than varieties are, is 

Question 15. Same questions (i), (ii), (iii) as above, but with "variety" everywhere replaced by "quasivari- 
ety" (necessarily, of finitary algebras). 

Looking back further, to the mixture of positive and negative results there suggests 

Question 16. Is there a nice criterion for whether a 3-tuple (a, 6, c) of monoid words in two letters p, q 
has the property proved in Proposition^ to hold for the 3-tuple (p, pq, pqq), and in Proposition fj| not to 
hold for the 3-tuple (p, pq, qq), namely, of witnessing the existence of subalgebras free on 3 generators in all 
relatively free 1-generator algebras (x) that contain 2-generator subalgebras (px,qx) in the varieties they 
generate? 

More generally, given n > 1 and N > 1, one may ask for a criterion for an N-tuple (oi, . . . ,cln) of 
words in n letters pi, ■ ■ . ,p n to witness the existence of a free subalgebra on N generators in any relatively 
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free algebra on one generator that contains a free subalgebra (p\x, . . . ,p n x) on n generators in the variety 
it generates. 

(Still more generally, for n > m > and N > 1, one may ask how to decide whether a given N-tuple 
of terms in m variables and n operation symbols each of arity m witnesses the result of Corollarv \10\ But 
since terms in operation symbols of arity > 1 are more complicated than words in unary operation symbols, 
there seems to be less likelihood of a simple answer.) 

The next four sections are related to, but do not depend on, the material above, except for the definitions. 
Section [6] recalls what it means for a category of algebras to have the amalgamation property, obtains some 
equivalent statements, and then shows that for prevarieties with that property, one has stronger results 
on when a family of subalgebras of an algebra generates a subalgebra isomorphic to their coproduct than 
those that we have seen above to hold in general. In a different direction, motivated by the fact that 
the prevarieties considered in |T4] were by hypothesis each generated by a single algebra, §|J7]|n] show that 
the number of algebras needed to generate a prevariety has important consequences for the behavior of 
coproducts therein. The brief section H101 which is included in this note only for convenience, answers a 
different question about coproducts, also raised in [2J, concerning subgroups of the full symmetric group on 
an infinite set. 

6. The amalgamation property, and its consequences for P-independence. 

In any class of algebras that admits coproducts with amalgamation (pushouts), it is well known and easy 
to verify that the amalgamation property (definition recalled in (|20[) below) is equivalent to the condition 
that for all pairs of one-to-one maps with common domain, A — > B and A — ► C, the coprojection maps of 
B and C into the coproduct with amalgamation B u A C are also one-to-one. The next lemma gives some 
further consequences of that property, in the same vein. We formulate it in a context more general than 
that of categories of algebras, though less sophisticated than that of [HI §6]. 

In that lemma, the functor U : C — > Set plays the role of the underlying set functor of a category of 
algebras, but we shall not need to assume it faithful, as one does when defining the concept of a concrete 
category. 

One other notational remark: So far, I have generally written ]J p for "coproduct in the category P " ; 
but when discussing coproducts with amalgamation of an object, we will use the subscript position for that 
object, leaving the category to be understood from the context. I will follow this mixed practice for the rest of 
the paper, showing the category when no amalgamation is involved. (The superscript position, which might 
otherwise be assigned to one of these, is used here for index sets over which coproducts are taken. If there 
were danger of ambiguity, we could write £J p A rather than \\ A , or regard coproducts with amalgamation 
as coproducts in a comma category (A J, P) and so write IL^p) •) 

Lemma 17. Let C be a category and U : C — > Set a functor, and let us call a morphism f in C 
"one-to-one" if U(f) is a one-to-one set map, and emphasize this by indicating such morphisms using tailed 
arrows: >— » . 

Assume that C admits pushouts of pairs of one-to-one morphisms; i.e., that if f : S >— » A and g : S >— » B 
are one-to-one, then the coproduct with amalgamation A u s B exists. (But we do not assume at this point 
that the maps of S, A and B to that coproduct are one-to-one.) 

Then the following three conditions are equivalent: 

C has the amalgamation property ([9j p. 82]). That is, given objects A, B, C of C, and one- 
(20) to-one morphisms f : A >— » B, g : A ^ C, there exists an object D, and one-to-one morphisms 
f : B >-> D, g' :C >^ D, such that f'f = g' g. 

. , For all objects S, T, A, B and one-to-one morphisms S >—» T, S >— * A, and f : A B in C, 
^ ' the induced morphism f U S T : A U s T — > B U s T is one-to-one. 

For all objects S, positive integers n, and finite families of objects and one-to-one mor- 
(22) phisms S >— > A4 and fa : A4 >— » Bi in C (i = l,...,n), the induced morphism JJ^ - '"' n /i : 
Ug~ ' Ai — > ' "' n Bi is one-to-one. 

Moreover, if C also admits direct limits (colimits over directed partially ordered sets), and if U respects 
these (e.g., if C is a quasivariety of finitary algebras, and U its underlying set functor), then C has 
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coproducts with amalgamation of possibly infinite families of one-to-one maps S >— > (for fixed S, and i 
ranging over a possibly infinite set I); and (]22p goes over to such coproducts. That is. (I20p - (|22[) are also 
equivalent to: 

For all objects S, nonempty sets I, and families of objects and one-to-one morphisms S >— » A4 
(23) and /j : Ai >— > Bi in C (i £ /), the induced morphism fi '■ YT^-^i ~~ * Ldf^ * s 

one-to-one. 

Proof. (|20| =>■ (|2T|) : Given objects and maps as in ([2"T]) . the amalgamation property implies, as mentioned 
above, that the coprojection A — > A T is one-to-one. From this and the assumed one-to-one-ness of the 
map A — > _B we similarly get one-to-one-ness of the coprojection Au s T — > i? u yi (A u s T) = B u s T, as 
desired. 

(IzTTjl => ([2"U]) : Given objects and maps as in ([/TO]) , apply (f2"Tj) with A and its identity map in the role of S 
and its map to A, and with C in the role of T, noting that the domain of the resulting map, A u A C, can 
be identified with C. This gives one-one-ness of the coprojection C — > B u A C. By symmetry one also has 
one-one- ness of the coprojection B ^ B u A C. Taking D = B u A C, we get (f^Uj) . 

([HI =^> (l2"2l : The case n = 1 of ([2"2"|) is trivial. To get the case n = 2 we make a double application of (f^Tjl , 
first getting one-one-ness for f\ u s A2 : A\ u s A2 >— > £?i u s A 2 and then for f?i u s /2 : -Bi u s A2 >— > Si 1% £>2 ■ 
Composing, we get one-one-ness of the desired map. 

This shows that two-fold coproducts over S respect one-to-one-ness of maps among objects having one- 
to-one maps of 5* into them. Induction now gives the corresponding result for n-fold coproducts. 

(|22p => ([21]) : Given objects and maps as in ([2"T]) . apply the n = 2 case of (|22|) with A >— > £? in the role of 
/1 : Ai >— » i?i and the identity map of C in the role of fi : A2 >— > -62- 

Under the additional assumptions about direct limits, one notes that for infinite /, one can obtain 
YTg 1 Ai as the direct limit, over the directed system of all finite subsets Iq C /, of the objects Ai. 
Since by (|22| . the indicated maps among these finite coproducts are one-to-one, and by assumption direct 
limits respect U (and hence one-one-ness), the corresponding maps among the coproducts over / are also 
one-to-one. The converse is immediate: (f23| includes ([22]) . □ 

Let us now note how the amalgamation property implies conditions on independent subalgebras stronger 
than those of <0J In considering categories of algebras, we shall understand the functor U of Lemma [171 to 
be the underlying set functor. Thus, "one-to-one" , in our formulation (|20p of the amalgamation property 
and our statements of conditions equivalent thereto, has its usual meaning for algebras. 

Corollary 18. Suppose that P is a prevariety having the amalgamation property, that A is aP '-algebra, that 
(Sj)jgj is a finite P -independent family of subalgebras of A, and that for each i € J, (Cij)j£Ji * s a fi n ^ e 
P -independent family of subalgebras of Bi. Then (Cy)iei jeJi * s a P -independent family of subalgebras 
of A. (In particular, in such a prevariety, examples like those of Propositions^ and\^ cannot occur.) 

If P is in fact a quasivariety having the amalgamation property, then the above result holds without the 
finiteness restrictions on I and the Ji. 

Proof. Since all the algebras named are subalgebras of A, the unique homomorphic image of the initial 
algebra of P in all of them is the same; let us call this S. Because S is a homomorphic image of the initial 
algebra of our category, the operator £J S on nonempty families of algebras containing S is just ]J p . 

We now apply the implication (j2"0|) => (|2"21 of Lemma [T71 for if P is a quasivariety, the stronger implication 
(|2U1) ((231)): taking for the S of (f2"2"| and (f2"3"]) the S of the preceding paragraph, and for the maps Ai s— » Bi 
the inclusions JJp 6 ' 7 * Cy C Bi. We conclude that the natural map from IIp / (Up GJs Cy) = JJp % dj 
to Yip Bi is one-to-one. Identifying the latter algebra with its embedded image in A, we get the desired 
conclusion. 

To get the parenthetical remark about examples like those of Propositions [T] and we take / = 
{0, 1}, Jo = {0}i J\ — {0, 1}, and let A, the Bi and the Cjj all be free of rank 1. □ 

Remarks: Lemma [17] was a compromise between proving the minimum we needed to get the above 
corollary - that (|20|) implies the special case of (|22| where S is the image of the initial object of C in A, 
and so can be ignored in forming coproducts (and if C has, and U respects, direct limits, the corresponding 
case of ([2U]) ) - and digressing to state and prove a more complete statement. That statement would involve 
the versions of conditions ([20]) and ([22]) for K-fold families for any cardinal k, would establish the equivalence 
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between those two conditions for each such k, would note that the statements for larger n imply those for 
smaller n, and would verify that the statements for finite k > 2 are all equivalent, and also equivalent 
to (|2ip . The reader should not find it hard to work out the details. 

The reason we brought S into (|22|) , though the only case of ([22]) that our application needed was where 
S was a homomorphic image of the initial object and so had no effect, was so as to get an if-and-only-if 
relation between (|22|) and (|20|) . the amalgamation property. (The latter is a well-known property, satisfied 
by the categories of groups, semilattices, lattices, and commutative integral domains, and many others. See 
the first column of the table in [jJl pp. 98-107] for more results, positive and negative.) That equivalence fails 
if S in ([22]) is restricted to homomorphic images of the initial object. For instance, the normal form for 
coproducts of monoids shows that the variety Monoid satisfies the cases of (|2"TT) - (|2"5)) where S is the initial 
(trivial) monoid. However Monoid does not satisfy the amalgamation property (f2T)|) ; e.g., letting A = (x), 
the free monoid on one generator, and letting B and C be the overmonoids of A gotten by adjoining a 
left inverse y, respectively a right inverse z, to x, one finds that in B \J A C, the elements xy of B and 
zx of C fall together with 1; so the maps from B and C to this algebra are not one-to-one. On the other 
hand, because the special case of (|2T |) - ([23l) which we have seen suffices for Corollary [T5] holds, Monoid does 
satisfy the conclusion of that corollary. 

Here is another result (alluded to in the discussion following Lemma lll|) of a sort similar to the above, 
which for simplicity of wording we will again state in terms of the amalgamation property, though again, 
only the cases of (|2~T|) - (l23l) where S is a homomorphic image of the initial object of P are needed. 

Corollary 19. Suppose P is a prevariety having the amalgamation property, and A a P-algebra. Then 
every nonempty subfamily of a P -independent family of subalgebras of A is P -independent. 

Proof. Given a P-independent family of subalgebras Bi (i £ /) of A, their P-independence says that the 
subalgebra of A that they generate is isomorphic to their coproduct, which we see coincides with their 
coproduct over the common image S in all these algebras of the initial algebra of P. For any nonempty 
subset J C I, the coproduct of the Bi for i £ J likewise coincides with their coproduct over S. We 
now apply (|21| with this algebra S for both the S and A of that condition, with Yls B i for T, and 
with Yls 7 Bi for B, and then bring in the assumed P-independence of the whole family. We thus get 
one-one-ness of the natural maps shown by the first arrow in 

(24) Up s U'sBt ~ U^B i u s ]^- J B i = Us B i = Up ^ - A, 

and the above arrows and isomorphisms compose to the map we wished to show one-to-one. □ 

7. P-COMPATIBLE ALGEBRAS. 

The prevarieties considered in Sjllwere each generated by a single algebra. Although any variety of algebras 
can be generated as a variety by a single algebra (namely, by a free algebra on sufficiently many generators), 
prevarieties generated as prevarieties by a single algebra are rather special. This was shown by Mal'cev for 
quasivarieties, in a result that we will generalize in the next section. In this section we shall see that the size 
of the collection of algebras needed to generate P as a prevariety is a nontrivial and interesting invariant of 
P, even if P happens to be a variety. 

Definition 20. Let P be a prevariety. Then a set X of P-algebras will be called P-compatible if for every 
Aq £ X, the coprojection map Aq — > LIp eX A * s one-to-one; equivalently, if there exists an algebra B in 
P admitting one-to-one homomorphisms A — > B for all A 6 X. 

Theorem 21. Suppose P is a prevariety that is residually small (i.e., that can generated as a prevariety 
by a set of algebras) and k is a cardinal. Then condition (|25|) below implies condition (|26[) ; and if P is a 
quasivariety (in which case, we recall, our algebras are assumed finitary) , the two conditions are equivalent. 

(25) P can be generated, as a prevariety, by a set of < K algebras. 

. . Every set X of subdirectly irreducible algebras in P can be written as the union of < n subsets 
X Q (a G k), each of which is P-compatible. 

Proof. (|25f => (|2d| : Suppose P is generated by a set of < k algebras, Y = {B a \ a £ k}, and that as 
in (|2ll|) . X is a set of subdirectly irreducible algebras in P. Each A £ X is embeddable in a direct product of 
copies of the B a , hence, being subdirectly irreducible, in one of the B a . Letting X Q be the set of members 
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of X embeddable in B a , we get the conclusion of (|2U|) (using the second formulation in the definition of 
P-compatibility) . 

To prove that when P is a quasivariety, (j26f =>■ (|25|) , note that by our residual smallness hypothesis, there 
is a set X of subdirectly irreducible algebras in P which contains, up to isomorphism, all such algebras. 
By (|26|) we may write X = [j a&K ~^~ a wnere each X Q is P-compatible. Hence for each a, we can choose 
an algebra A a in P in which all members of X a can be embedded. Since a quasivariety is generated as a 
prevariety by its subdirectly irreducible algebras [HI Theorem 3.1.1], the prevariety generated by {A a a G k} 
is all of P. □ 

To get easy examples showing that the least k for which ([26]) holds can be, inter alia, any natural number, 
consider algebras with a single unary operation a, and for each positive integer d, let Ca be the algebra of 
this type consisting of d elements, cyclically permuted by a. 

Now let n be any natural number, and dx, , . . . , d n be positive integers none of which is the least common 
multiple of any subset of the others. (In particular, none of them is 1, since 1 is the least common multiple 
of the empty set.) Let P be the prevariety generated by the n algebras Cd 1 , • ■ ■ , Cd n ■ Since this is generated 
by finitely many finite finitary algebras, it is a quasivariety. From the description P = SPfC^, . . . , G<j„} 
we see that all algebras in P satisfy 

(27) (Vx) a Wdi,...,<in) a . = a . ) 

(28) (Vx, y, z) ax = x =>■ y = z, 

(29) ^ 0r a ^ X ' ^ e ^ eas ^ positive integer d such that a d x = x is 
the least common multiple of some subset of {dx, . . . , d n }, 

(30) (Vx,?/) a d x = x =>■ a d y = y. 

From (|27| - ([30|) and our assumption that none of the di is the least common multiple of a subset of the rest, 
one can verify that the subdirectly irreducible objects of P are precisely the n algebras C di ; and by (f3"0"|) 
these are pairwise incompatible; so for this quasivariety, the least K as in Theorem [2T] is n. 

For d\ 1 . . . ,d n as above, consider next, for contrast, the quasivariety P generated by a single algebra, 
the disjoint union C dl U . . . U C dn . This will still satisfy (27]), (25]) and (2JJ, but not (3D]). The algebras 
C^, ■ ■ ■ i C<2„ w iii s tiH be subdirectly irreducible in P, but they are no longer incompatible. Indeed, since 
P is generated by a single algebra, the least cardinal k as in Theorem [21] is now 1. 

For an intermediate case, given dx, g?2, d 3 as above, let P be generated by the three disjoint unions 
Cd 1 U Cd 2 , Cd 1 U Cd 3 and Cd 2 U Cd 3 ■ Since none of these generating algebras contains copies of all three 
Cdi, these algebras, and hence all algebras in P, satisfy the implication 

(31) (V xx, x 2 , x 3 , y, z) (a dl xi = x\) A {a d2 x 2 = x 2 ) A (a ds x 3 = x 3 ) ==> y = z. 

Hence, though any two of Cd 1 , Cd 2 and Cd 3 are P-compatible, the set consisting of all three is not. 

If we take an infinite sequence of integers d\, d 2l ■ ■ ■ , none of which divides any of the others (for instance, 
the primes), and let P be the prevariety generated by all finite disjoint unions of the Cdi > this will no longer 
be a quasivariety. For it will satisfy the sentence 

(32) (Vxi, . . . ,x„, . . . ; y; z) {t\T=i a di Xi=Xi) =>■ y = z, 

so the direct limit, as sets with one unary operation, of the above generating family of finite unions of Cj 
(mapped into one another by inclusion) does not lie in P; their direct limit in P is, by (32]), the trivial 
(one-element) algebra. This example also shows that in our earlier result, Lemma [T7l the added direct limit 
hypothesis was indeed needed to get from (20]) -([22 ]) to ([23]) . For it is easy to see that P satisfies ([20]) . while 
to see that it does not satisfy (I23|) . we may take for S and the A* the empty algebra, and for the Bi the 
above algebras C^. 

To see that the implication (|2€3[) => ([25]) of Theorem [21] which we proved for quasivarieties, does not hold 
for general prevarieties, let us construct a prevariety not having "enough" subdirectly irreducible algebras: 
Let p be a prime, let G be the additive group of an infinite-dimensional vector space over the field of p 
elements, and let P be the prevariety consisting of all G-sets A such that if an element of A is fixed by an 
element of G, then all elements of A are fixed by that element, and if an element of A is fixed by infinitely 
many elements of G, then all elements of A are equal. Then P is residually small: the set of G-sets G/H 
for all finite subgroups H C G generates P. But any finite-dimensional subspace of G is an intersection of 
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two properly larger finite dimensional subspaces, hence any nontrivial algebra in P can be decomposed as a 
subdirect product of algebras with larger pointwise stabilizers; so P has no subdirectly irreducible algebras, 
so it satisfies (|26[) for k = 0. On the other hand, no two nonempty algebras in P having different pointwise 
stabilizers are compatible, so (|25|) does not hold for any finite k. 

8. All under one roof: prevarieties where all algebras are P-compatible. 

For prevarieties that can be generated by one algebra, a stronger result can be proved than the k = 1 
case of ; moreover, we can weaken the above assumption "generated by one algebra" to a condition that 
is necessary as well as sufficient for our strengthened conclusion. 

We need the following definition. (Recall that a preordering ^ on a set means a reflexive, transitive, but 
not necessarily antisymmetric binary relation.) 

Definition 22. A preordered class (K, ^) will be called absolutely directed if every set of elements of K 
is majorized by some element of K. 

In particular, a preordered set is absolutely directed if and only if it has a greatest element (an element 
y all elements). 

In the next result, condition ([33]) can be seen to be a strengthening of the k = 1 case of (|26|) (with 
"nontrivial" replacing "subdirectly irreducible"), while ([34]) is a weakening of the condition that P be 
generated as a prevariety by a single algebra. The equivalence of ([3"5"]l and ([3"T]) for quasivarieties is due to 
Mal'cev. 

By the trivial algebra we will always mean the one-element algebra. (So trivial algebras and empty 
algebras are never the same thing.) 

Theorem 23 (cf. Mal'cev [11], [H Proposition 2.1.19]). Let P be a prevariety, and let < be the preordering 
"is embeddable in" among algebras in P. Then the following conditions are equivalent. 

(33) Every set of nontrivial algebras in P is P-compatible. 

(34) P is generated as a prevariety by a class of algebras absolutely directed under ^ . 

Moreover, if P is a quasivariety (so that, again, our algebras are assumed finitary), then the above 
conditions are also equivalent to each of 

(35) Every pair of nontrivial algebras in P is P-compatible. 

(36) P is generated as a quasivariety by a class of algebras absolutely directed under ^ . 

(37) P is generated as a quasivariety by a single algebra. 

Proof. ([3"3"|) says that the class of nontrivial algebras in P is absolutely directed under < . But P is generated 
as a prevariety by its nontrivial algebras (the trivial algebra being the direct product of the empty family 
thereof), so this implies (|34|) . 

To show ([34]) ([33]) . let X be an absolutely directed class of algebras generating P, and Y any set of 
nontrivial algebras in P. Since Y is a set, we can find a set Xo C X, homomorphisms into members of 
which separate points of algebras in Y, and by the absolute directedness of X, some one algebra A G X 
contains embedded images of all members of Xo; hence homomorphisms into A separate points of algebras 
in Y. Hence if we form a direct product A 1 of sufficiently many copies of A, then for each nonempty 
BeY, we can use maps to some coordinates of A 1 to separate points of B; and since B is nontrivial and 
nonempty, the set of maps so used will be nonempty, and we can repeat some of them to fill in the remaining 
coordinates if any; thus we can embed B in A 1 . The same conclusion is vacuously true if B is empty, so 
A 1 has subalgebras isomorphic to all BgY, proving that Y is P-compatible. 

Now let P be a quasivariety. 

Clearly, (|33f => ([35]) . The converse holds because we can go from pairwise coproducts to finite coproducts 
by induction, while coproducts of infinite families are direct limits of coproducts of finite families, and in a 
quasivariety, direct limits respect the underlying set functor. Thus, (|33p ~([35 p are equivalent. 

([M]) => ([3"6"]) is trivial, since the quasivariety generated by a class of algebras contains the prevariety gen- 
erated by the same class. We shall now show (|36l) => ([3"T]) . then note two alternative ways of getting back 
from ([37]): to ([34]), or to ([35]). 
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Given let X be an absolutely directed class of algebras generating P as a quasivariety. Since the 
finite sentences (|12[) form (modulo notation) a set, if we choose for each such sentence not satisfied by P a 
member of X for which it fails, we get a set of algebras Xo C X which again generates P. By assumption, 
X is majorized by an algebra A S X, and this will likewise generate P, proving ([37) . 

Now assume (|37| , and let A be an algebra that generates P as a quasivariety. 

On the one hand, one can deduce (|34|) from the fact that P is generated as a prevariety by the class 
of ultrapowers of A (J5[ Corollary 2.3.4(i)]; cf. last paragraph of Definition [5] above) by verifying that that 
class is absolutely directed under ^ . The idea is that given a set of ultrafilters Uj (j £ J) , each on a set 
Ij, these yield a "product" filter on Yi Ij, and any ultrafilter U containing this will have the property that 
all the ultrapowers A Uj embed in the ultrapower A u . 

To get p5[) . on the other hand, suppose by way of contradiction that Bq and B\ were a non-P-compatible 
pair of nontrivial algebras in P. Without loss of generality, suppose -Bo, has non-one-to-one coprojection 
into Bo Up Bf, let elements x / y of Bq fall together there. Since P is determined by finite sentences (|12p . 
the conjunction of finitely many of these universal sentences with finitely many equations holding among 
finitely many elements of -Bo and B\ must imply x = y. But every finite system of relations among elements 
of each of the Bi is realizable by relations among some family of elements of A (otherwise A, and hence 
P, would satisfy an implication (fT2"|) saying that the conjunction of such a system of relations implies that 
all elements are equal, contradicting our assumption that the Bi are nontrivial). On the other hand, since 
P does not satisfy an implication forcing x — y to hold in Bq, the above equations involving elements 
of i?o must be satisfiable by a family of elements of A with distinct elements representing x and y. But 
combining this family with the family of elements of A chosen above to satisfy our finitely many relations 
holding in B\, we see that the sentences ([12} defining P imply that those two elements are equal, giving 
the required contradiction. □ 

In the above theorem we had to exclude the trivial algebra from certain statements. The following 
addendum to that theorem shows that in many prevarieties, not only is that restriction unnecessary, but 
trivial algebras can be used in formulating a very simple criterion, (|39p . for the equivalent conditions of the 
theorem to hold. 

Corollary 24. In the context of Theorem \23l suppose that 

(38) P has at least one nontrivial algebra with a trivial subalgebra 

(i.e., a nontrivial algebra with an element idempotent under all the algebra operations). 

Then (|33|) . and, if P is a guasivariety, ([35]) are eguivalent to the condition obtained by deleting the word 
"nontrivial" from (|33j) : and also to 

(39) Every algebra in P is ^-compatible with the trivial algebra. 

Proof. It is easy to deduce from (|38p that each of ([3"3"| and (|35[) is equivalent to the formally strengthened 
version of itself gotten by deleting the restriction "nontrivial" : given a set X of algebras (respectively, a pair 
of algebras) of P including the trivial algebra, which we want to embed simultaneously in some algebra, 
we "sneak the trivial member of our set in" by hiding it in a nontrivial algebra as in (138j) . then apply (|33j) 
(respectively, (|35p) to the resulting family of nontrivial algebras. As a special case of this version of either 
condition, we have (f31?[) . 

On the other hand, given ([55)1 . we can get the strengthened form of ([3"3"[) by a version of the construction 
by which one embeds a family of groups in their direct product group. Let {Bi \ i G /} be any set of 
algebras in P. By (|39j) . embed each Bi in an algebra Aj containing an idempotent element e,. Taking 
A = Y[ Ai, we can embed each Bj in A by using the inclusion map at the j-th component, and mapping 
to every other component by collapsing everything to a trivial subalgebra. □ 

Clearly every prevariety of groups, monoids, or lattices satisfies (I39[) . hence satisfies (1331) with the non- 
triviality condition deleted, (|34|) . and, if it is a quasivariety, (j37p . 

On the other hand, the variety V of unital associative (or unital associative commutative) algebras over 
any field satisfies ([33]) (and hence ([34 ]) - ([37]) ). by the standard description of coproducts of such algebras, 
but not ([3"5| or the version of ([3"3"| with "nontrivial" deleted; rather, the trivial algebra in V is not V- 
compatible with any other algebra. Hence in the absence of ([3"5| . the exclusion of the trivial algebra in ([3"3"[) 
and (|35p is indeed needed to make Theorem 1231 hold. Our constructions in the preceding section with unary 
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algebras also illustrate this: in the prevariety generated by a single algebra Cd (d > 1), the conditions of 
Theorem 1231 hold, but Cd satisfies (Vi, y, z) ax = x => y = z, so the trivial algebra is not P-compatible 
with any nontrivial algebra. 

There are also examples where (l38l) holds, but where the equivalent conditions of Theorem [23] and Corol- 
lary [24] do not; for example, the variety of groups or monoids with one distinguished element, or of lattices 
with two distinguished elements: a counterexample to (|39p is given by any group or monoid with distin- 
guished element that is not the identity, or any lattice with a pair of distinguished elements that are not 
equal. 

These same examples also show that the analog of the implication ([37]) =>■ ([33]) does not hold for varieties, 
with "generated as a variety" in place of "generated as a quasivariety" , since every variety satisfies the analog 
of (EZD. 

The next corollary is a result promised in the comment following Lemma [Til 

Corollary 25. Suppose P is a prevariety generated by a single algebra, or, more generally, satisfying (|34|). 
and let (Bi)i e i be a family of nontrivial algebras in P. (Again, if P satisfies ([38]) . the restriction "non- 
trivial" can be dropped.) Then 

(40) For every J C /, the natural map TJp J Bi — > JJp 1 Bi is one-to-one. 
Hence 

Any subfamily of a P -independent family of subalgebras of a nontrivial algebra A is 
P -independent. 

Proof. To see ([40]), note that TJp 1 B, (TJp J B 4 ) u p (TJp B t ), with the natural map TJp J B. t -> 
IIi^ 7 corresponding to the first coprojection under this decomposition. By the implication ([3"1]) => ([33]) 
(or its modified version if P satisfies (|38p). the indicated coproducts over J and I — J are P-compatible, 
hence that coprojection map is one-to-one, as claimed. (A slight hiccup in this argument: If J or / — J is 
empty, can we be sure the coproduct over that subset, namely the initial algebra, is nontrivial? No, but if 
it is trivial, and if P is not the trivial prevariety, then since the initial algebra can be mapped into every 
algebra, ([38]) holds, and so we are in the case where we don't need nontriviality.) 

To get (|41[) . recall that the statement that (Bi)i & j is an independent family of subalgebras of A means 
that the subalgebra of A generated by these subalgebras can be identified with their coproduct. If none 
of the Bi is trivial, then this observation together with ([40]) immediately gives the desired conclusion. If 
at least one of the Bi is trivial, then since by assumption A is not, ([38]) holds, and by the parenthetical 
addendum to the first part of this corollary, we again have ([40]) and can proceed as before. □ 

On a different topic, let us note the extent to which Thcorem[2TJdoes and does not go over from prevarieties 
to quasivarieties. 

Corollary 26. If P is a quasivariety, then (even without the residual smallness assumption of Theorem \21\ . 
condition (|26[) implies 

(42) P can be generated as a quasivariety by < k algebras. 

The reverse implication holds if k is finite, but not for any infinite k. 

Proof. (l26l) ([42]) : A quasivariety P is generated as a prevariety, and hence as a quasivariety, by its 
subdirectly irreducible algebras 8, Theorem 3.1.1], hence, as in the proof of Theorem[23l we can find a set 
X of these that generates it as a quasivariety. By (|26|) we can write X as (Jogk ^ a where each X Q is 
P-compatible. If for each a £ n we let A a be an algebra in P containing embedded images of all members 
of X Q , then P is generated as a quasivariety by this set of k algebras. 

For the converse assertion when k is a natural number n, let P be generated as a quasivariety by 
Ax, . . . , A n . Then P = SPP u it{-<4-i, . . . , A n }, where P u it denotes closure under ultraproducts; thus, each P- 
subdirectly irreducible object of P is embeddable in a member of P u i t {Ai, . . . , A n }. Moreover, the operator 
Puit respects finite decompositions; that is, any ultraproduct of a family of structures indexed by a finite 
union of sets, (Ai)i e i lU ... u i n , can be written as an ultraproduct of one of the subfamilies (Ai)i<=i m . Hence 
PultiAb ■ ■ ■ ,A n } = F u u{Ai} U • • • U P u it{^4„}. The class of subdirectly irreducible algebras in P that are 
embeddable in members of a given P u it{j4i} is contained in the 1-generator quasivariety SPP u it{Ai}, hence 
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by the implication (|37|) => each of these n classes has the property that all its subsets are P-compatible. 
This gives (gg]) . 

On the other hand, given any infinite k, let V be the variety of sets given with a K-tuple of zeroary 
operations (constants) c a (a £ n). Since as a quasivariety, V is generated by its finitely presented objects 
[HI Proposition 2.1.18], and there are only k of these, it satisfies (J42J . On the other hand, since all operations 
are zeroary, every equivalence relation on a V-algebra is a congruence, so the subdirectly irreducible algebras 
are precisely the 2-element algebras. We have one of these for each 2-class equivalence relation on k, and 
one more corresponding to the partition of that set into k and 0. This gives 2 K subdirectly irreducible 
algebras, no two of which are V-compatible. □ 

9. Afterthoughts on P-compatible algebras. 

Perhaps the concept of " P-compatible algebras" is not the best handle on the phenomena we have been 
examining; or at least should be complemented by another way of looking at them. Suppose that for algebras 
A and B in P, we say that A is "comfortable" with B in P if the coprojection A — > A u p B is one-to-one; 
equivalently, if A is P-compatible with some homomorphic image of B in P. This relation is not in general 
symmetric; e.g., in the variety of associative unital rings, each ring Z/nZ is comfortable with Z, but not 
vice versa. Algebras A and B are P-compatible if and only if each is comfortable with the other. (So the 
relations of P-compatibility and of being comfortable in P may be characterized in terms of one another.) 
More generally, an arbitrary family of algebras is P-compatible if and only if each is comfortable with the 
coproduct of the others. 

If P is generated as a prevariety by a class of algebras X, we see that an algebra A is comfortable 
in P with an algebra B if and only if homomorphisms into members of X that contain homomorphic 
images of B separate points of A. Hence, if we classify algebras B € P according to which algebras A 
are comfortable with them, then algebras B\ and B2 will belong to the same equivalence class under this 
relation if the subclass of X consisting of algebras containing homomorphic images of B\ coincides with the 
subclass of those containing images of B 2 . (We do not assert the converse.) In particular, if P is residually 
small, so that X can be taken to be a set, the number of these equivalence classes has the cardinality of a 
set. More generally, if P is generated by the union of k classes of algebras, each absolutely directed under 
the relation < of Theorem [23j the same reasoning shows that it will have at most 2 K equivalence classes 
under this equivalence relation. On the other hand, if we classify algebras according to which other algebras 
they are comfortable with, we may, so far as I can see, get up to 2 2 classes. 

For any algebra A in P, the class of algebras which are comfortable with A forms a subprevariety of P. 
The class of algebras that A is comfortable with likewise yields a subprevariety on throwing in the trivial 
algebra. (A stronger statement, also easy to see, is that this class is closed under taking subalgebras and 
under taking products with arbitrary algebras in P; equivalently, that if this class contains an algebra B, 
then it contains every algebra in P admitting a homomorphism to B.) 

10. On infinite symmetric groups: an answer and a question. 
This last section does not depend on any of the preceding material. 

It was shown in [3] (cf. [2]) that for Q, an infinite set, the group S = Sym(fi) of all permutations of ft 
contains a coproduct of two copies of itself (from which it was deduced by other properties of that group 
that it contains a coproduct of 2 card ( a ) copies of itself). In [2, Question 4.4], I asked, inter alia, whether, for 
every subgroup B of S, if we regard S as a member of the variety of groups given with homomorphisms 
of B into them, S contains a coproduct of two copies of itself in that variety. 

The answer is negative. To see this, pick any x 6 Q and let B be the stabilizer in S of x. Writing 
elements of S to the left of their arguments and composing them accordingly, we see that the partition of 
S into left cosets of B classifies elements according to where they send x, and that for each y G ft, the 
coset sending x to y has elements of finite order; e.g., if y 7^ x, the 2-cycle interchanging x and y. 

On the other hand, I claim that if Si and £2 are any two groups with a common subgroup B proper in 
each, then in the coproduct with amalgamation S\ u B S2 there are left cosets of B containing no elements 
of finite order. Indeed, the standard normal form in that coproduct shows that each left coset is generated 
by a possibly empty alternating string of left coset representatives of B in Si and 82- When that string is 
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nonempty and has even length, one sees that elements of finite order cannot occur. Hence for S = Sym(f2) 
and B as above, S, as a group containing B, cannot contain a copy of S± u B S2. 
So let us modify our earlier question. 

Question 27. For O an infinite set, what nice conditions, if any, on a subgroup B C S — Sym(f2) will 
imply that S has a subgroup containing B and isomorphic over B to S U B S ? 

For instance, will this hold if B is equal to, or contained in, the stabilizer of a subset of fl having the 
same cardinality as CI ? If B is finite ? 

In that same question in [2], I asked whether for any submonoid B of the monoid Self of self-maps 
of fl, the monoid Self (fl) must contain, over B, a coproduct of two copies of itself with amalgamation 
of B. It seems likely that the subgroup B C Sym(f2) C Self (SI) used above also gives a counterexample 
to this part of the question. This will be so if we can show that the subgroup of invertible elements of the 
monoid coproduct of two copies of Self (17) with amalgamation of B is isomorphic to the group coproduct 
of two copies of Sym(f2) with amalgamation of B, since we have seen that this is not embeddable over 
B in the group Sym(f2) of invertible elements of Self(fi). But the analysis of coproducts of monoids with 
amalgamation, even when the submonoid being amalgamated is a group, seems difficult. 

The final part of that question posed the same problem for the endomorphism algebra of an infinite- 
dimensional vector space over a field. To this I also do not know the answer. 

11. Glossary for the non-expert in universal algebra. 

I indicate below the meanings of some basic concepts of universal algebra, though more briefly and 
informally than would be done in a textbook presentation. (Definitions of some other concepts are recalled 
in the sections where they are used. I do not define concepts of category theory, such as coproduct; or of 
set theory, such as ultraproduct, or the distinction between sets and proper classes. For these, see standard 
references such as [12], [5].) 

An n-ary operation on a set X means a function X n — > X; here n is called the arity of the operation. 
An algebra is a set given with a family of operations of specified arities. The list of operation-symbols and 
their arities is the type of the algebra (used here only in the phrase "algebras of the same type" ). Constants 
in the definition of an algebra structure (e.g., the and 1 of a ring structure) are in this note regarded as 
zeroary operations; indeed, X° is a 1-element set, so a map X° — » X specifies an element of X. Given a 
subset S of an algebra X, the subalgebra of X generated by S is here denoted (S). 

The given operations of an algebra are called primitive operations. Expressions in a family of variable- 
symbols and iterated applications of the primitive operations determine derived operations. Such expressions 
are themselves called terms. For instance, (x y) z and x (y z) are distinct ternary terms in the operations 
of a group. (They must be considered distinct so that they can be used to write the group identity of 
associativity.) The variable-symbols are also considered terms; they are the starting-point for the recursive 
construction of all terms. This technical sense of "term" will not stop us from using the word in other ways, 
e.g., in referring to the rn-th term of a sequence. 

An algebra all of whose primitive operations have finite arity is called finitary. (This does not preclude 
there being infinitely many primitive operations; e.g., we have this for modules over an infinite ring.) 

As indicated in SJU a variety of algebras is the class of all algebras of a given type satisfying a given set 
of identities. In any variety V, one can construct a free algebra on any set, satisfying the usual universal 
property. 

The above concepts are assumed from $2] on. Starting with Sj3j we also refer to the variety of algebras 
generated by a family X of algebras of a given type, i.e., the least variety containing X. This is clearly the 
class of all algebras that satisfy all identities satisfied by all members of X. Birkhoff's Theorem states that it 
is also the class of all homomorphic images of subalgebras of (generally infinite) direct products of members 
of X, abbreviated HSP(X). (Definitions of prevariety and quasivariety, and results for these analogous to 
Birkhoff's Theorem, are recalled in S}3]) 

To motivate a concept used from S}7]on, note that if an algebra A is embedded in a direct product Yli ^-ii 
by a homomorphism with components f; L :A~^ Ai, then A = f(A) C FJ 7 fi(A). Modeled on the properties 
of this subalgebra, one defines a subdirect product of a family of algebras (Bi)i^j to be a subalgebra of Y\j Bi 
which projects surjectively to each Bi. An algebra that, up to isomorphism, cannot be so expressed without 
one of the projection maps being an isomorphism is called subdirectly irreducible. 
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